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Abstract — With high capacity air interfaces and large numbers 
of small cells, backhaul - the wired connectivity to base stations 
- is increasingly becoming the cost driver in cellular wireless 
networks. One reason for the high cost of backhaul is that 
capacity is often purchased on leased lines with guaranteed rates 
provisioned to peak loads. In this paper, we present an alternate 
opportunistic backhaul model where third parties provide base 
stations and backhaul connections and lease out excess capacity 
in their networks to the cellular provider when available, presum- 
ably at significantly lower costs than guaranteed connections. We 
describe a scalable architecture for such deployments using open 
access femtocells, which are small plug-and-play base stations that 
operate in the carrier's spectrum but can connect directly into 
the third party provider's wired network. Within the proposed 
architecture, we present a general user association optimization 
algorithm that enables the cellular provider to dynamically 
determine which mobiles should be assigned to the third-party 
femtocells based on the traffic demands, interference and channel 
conditions and third-party access pricing. Although the optimiza- 
tion is non-convex, the algorithm uses a computationally efficient 
method for finding approximate solutions via dual decomposition. 
Simulations of the deployment model based on actual base station 
locations are presented that show that large capacity gains are 
achievable if adoption of third-party, open access femtocells can 
reach even a small fraction of the current market penetration of 
WiFi access points. 

Index Terms — cellular networks, 3GPP LTE, femtocells, access 
pricing, utility maximization. 

I. Introduction 

Cellular wireless networks have been traditionally designed 
on the premise that the wireless interface is the bottleneck 
for system throughput and capacity. However, a surprising 
recent trend is that backhaul, meaning the wired connectivity 
to the base stations, is increasingly becoming the dominant 
cost driver in many networks |[2|. Even for comparatively 
lower data rate pre-4G systems, backhaul already accounted 
for a significant percentage of the operating costs (30 to 50% 
by some estimates Q). Higher data rate 4G systems 
combined with the increasing adoption of a large numbers of 
small cell deployments |3| will require even greater costs in 
the backhaul, particularly in markets where the operator does 
not have universal fiber access. 

This work presents a novel deployment model for cellular 
providers that would enable the rising costs of backhaul 
networks to be mitigated by offloading traffic to third-party 
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backhaul connections. The basic premise is that backhaul 
services are currently purchased with guaranteed service level 
agreements (SLAs) along dedicated lines |5|, which come at 
a significant cost for operators. These SLAs must generally be 
provisioned for the peak data rates. However, due to variations 
in loading and channel conditions, much of the purchased 
capacity goes to waste. 

We propose that, rather than provisioning these links for the 
peak demand, cellular networks should be able to dynamically 
leverage excess capacity on existing backhaul links provided 
by third-party entities. The role of this third party may be 
played by other services providers (i.e. wireline ISPs) or even 
broadband customers, the very end-users themselves. 

The third parties can provide connectivity to the operator's 
subscribers through femtocells ||6|-j8J, which are small, low- 
cost, cellular base stations that operate in the provider's 
spectrum but are connected into the third party's backhaul. 
The network can then offload mobile subscribers to the third 
party femtocells and the cellular provider would reimburse 
the third party for use of the backhaul resources (and possibly 
cover the one-time cost of the femtocell as well). The key 
is to offload traffic opportunistically when third parties have 
excess backhaul capacity. Since this capacity would only be 
purchased when used and since mobile traffic would generally 
represent only a small increment in average demand at most 
enterprises and residences, the opportunistic capacity can 
presumably be purchased at much a lower cost than guaranteed 
lines to base stations. 

In addition, significant progress has been made in making 
femtocells completely self-organizing with "plug-and-play" 
installation (91, |TOl, implying that third-party femtocells 
would have minimal operating costs. In this way, opportunistic 
backhaul with third-party open-access femtocells can provide 
a scalable model for high-density, high-capacity deployments 
at low cost. 

We describe a potential architecture for third-party oppor- 
tunistic backhaul model within the LTE/SAE framework [fTT| 
(see Section [Il|. Within this architecture, we consider one of 
the key technical problems, namely the optimization of user 
association: The cellular provider's network must dynamically 
assign mobile subscribers between the operator-controlled base 
stations and third party femtocells based on channel and 
interference conditions, backhaul capacity, traffic demands and 
third party access pricing. We present a general optimiza- 
tion formulation for this problem using a recently-developed 
methodology in |12|, which itself was based on |T3|. The 
user association optimization problem is generally non-convex, 
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but following |12|, we show that the optimization admits a 
dual decomposition that enables application of efficient ap- 
proximate augmented Lagrangian methods. The methodology 
is extremely general and enables joint optimization for load 
balancing and interference coordination and can incorporate 
a large class of interference models, network topologies and 
pricing schemes. 

To evaluate the potential capacity increase for this oppor- 
tunistic backhaul model, we present a simple simulation where 
we assume open access femtocells can be co-located at a small 
fraction (between 2 and 25%) of the locations where current 
residential and enterprise WiFi access points are deployed. 
Basing our simulations on reported location data of WiFi 
access points and cellular base stations and industry standard 
cellular evaluation models [14] , we show that large capacity 
gains are possible with offload into third-party networks and 
we discuss the potential costs of investment in the third-party 
model compared to the additional operator-deployed or leased 
line infrastructure required to support an equivalent gain in 
system throughput. 

A. Related work 

Although femtocells have been traditionally used for im- 
proving coverage in private residences and enterprises ||6j- 
(Sj, open access femtocells deployed explicitly for wide- 
area coverage have also been considered - see, for example, 
Qualcomm's neighborhood small cells whitepaper |15|. That 
work showed significant capacity gains would be possible with 
open-access LTE femtocells placed at a small fraction (10%) of 
residences. The analysis, however, does not explicitly consider 
the issues of backhaul usage and third-party charging, which 
are the main focus of this paper. 

A comparable business model is also found in public WiFi 
networks such as FON, which boasts itself as the "world's 
largest WiFi network" |T6|. FON members, called "Foneros", 
agree to allow other Foneros to securely connect to their 
custom home WiFi AP and, in return, gain access the millions 
of other hotspots hosted by members of the community. Under 
one of the available membership plans, users are incentivized 
to provide reliable WiFi service by being compensated per- 
byte of data traffic consumed by other Foneros. The FON 
business model has been tremendously successful in recent 
years, bringing in 28 million Euro in revenue during 2010 |T7|. 
In this work, we consider offload to cellular, rather than WiFi, 
which has the advantage of better support for mobility and 
interference management. Moreover, in the model presented, 
the network makes all cell selection decisions and is respon- 
sible for paying third parties for offloaded traffic; third-party 
vs. provider ownership is transparent to the mobile subscribers 
who see all base stations as belonging to a single network. 

A mathematical evaluation of pricing schemes for mobile 
subscribers is presented in |18|, which concludes that opera- 
tors can maximize revenue by offering femto services to all 
customers at a flat rate, that is, not as an extra value-added 
service but part of the basic package. We adopt this method 
of subscriber charging in our model, which we believe has the 
added benefit of encouraging femtocell adoption. The utility 



BS MS 




Backhaul Access 
/£ [1...L] 



Fig. 1: Heterogeneous network architecture where operator- 
controlled cells (drawn in green) are combined with third-party 
controlled femtocells (drawn in purple). 

for data consumers is often modeled by a logarithmic function 
of rate (a special case of iso-elastic utility), which has the 
rational basis of expressing the decreasing marginal payoff of 
rate experienced by users fT9|-|[2T|. 

Understanding the shape of the supply- side utility curve 
for third-party backhaul providers is not as straightforward, 
however. Intuitively, a monopolist operator wants to offer a 
price for backhaul capacity that maximizes their net utility, 
which is a function of the average or total throughput seen 
by users as well as the cost of connectivity over third-party 
links. Although we consider the operator to be a price taker 
under this model, if the third-party provider is a individual 
end-user with leased broadband capacity, we assume their 
supply-side price elasticity is likely to be very inelastic since 
they will accept any price offered for their excess bandwidth 
(seeing as how they would otherwise get nothing) [21 1. This 
dynamic becomes significantly more complex, requiring a 
game-theoretic approach to analysis, when we consider a 
competitive market where one or more broadband ISPs offer 
resources to one or more mobile service providers and the 
price of said resources may be a time-varying function of 
demandQ 

In this paper, we forgo an analysis of competitive markets in 
favor of investigating the relationship between a single cellular 
provider (with existing macrocellular infrastructure) and many 
3rd-party backhaul providers. We assume this baseline model 
in order to demonstrate a general framework for determining 
net utility gains and couch an upper bound on the incentive 
that could be offered while still increasing operator revenue. 

II. System Architecture 

As described in the Introduction, we propose that third 
parties use open-access femtocells to provide service to the 
mobile subscribers of a cellular operator. The basic network 
architecture is shown in Fig. [T] which follows the standard 
model of 3GPP LTE/SAE heterogeneous networks ||9), |[TT|. 
As shown, there are two classes of base station cells in 
the proposed model: operator-controlled and third-party. The 
operator-controlled cells (set BSm) are the standard BS nodes 

^Such multi-sided markets are the subject of |22|, which introduces a 
bidding system through which providers compete for network resources. 
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connected directly to the operator core network and managed 
by the operator. These are typically macro- or microcells, 
hence the subscript M. The third party cells (set BSp), are 
the open access femtocell BS nodes installed by a third party 
and connected to the third-party ISP network, i.e. the Internet. 

In the proposed model, the third-party and operator first 
agree on some access pricing, perhaps a cost per unit time 
or unit data that the operator will reimburse the third-party 
provider when mobile subscribers connect to their network - 
we will see that our optimization methodology can incorporate 
a range of pricing models. Then, at any time, the network 
can choose to assign mobiles to either operator-controlled or 
third-party cells depending on the channel and interference 
conditions, traffic loading and access pricing. 

There are several convenient features of this deployment 
model: 

• Deployment ease and scalability: Most importantly, the 
use of third party femtocells offers a scalable and cost 
effective approach to increase capacity: Since femtocells 
are low-cost, plug-and-play devices, third parties can 
install these devices themselves, thereby immediately 
creating an abundance of cell sites virtually for free. In 
addition, as described in the Neighborhood Small Cell 
concept |T31, when the cellular operator also provides a 
broadband residential and enterprise ISP service (such as 
Verizon's FiOS or AT&T's U- Verse service), they could 
include a femtocell within the WiFi access point given to 
the subscriber, thereby automatically enabling femtocell 
capabilities in every subsciber's location. 

• Direct operator to third party economic relationship: The 
economic interaction with respect to access pricing can 
be made entirely between the cellular operator and the 
third-party provider - the mobile subscriber need not be 
involved. This arrangement is possible since, in networks 
such as 3 GPP LTE, for mobiles in connected mode, the 
network makes all decisions on which cells serve the 
mobiles |TT| . Thus, the network and third-party provider 
can come to an agreement on access pricing, and then 
the network can decide, in each time instant, whether to 
have its mobiles served by the third party cells based on 
channel conditions, network load, and other factors. 

• Transparency to mobiles: Related to the above point is 
that, from the mobile station perspective, both classes of 
base station cells - third-party and operator-controlled 
- are completely identical, potentially using the same 
radio access technology and potentially operating in the 
same spectrum band|^ Thus, the third party vs. operator 
ownership is transparent to the mobiles. This feature is 
beneficial since the mobile user is really concerned with 
the quality of the connectivity and has no interest per se 
in who provides that connection. 

• Correctly matched incentives: Since the operator will 
only reimburse third parties when Open Subscriber Group 
(OSG) mobiles are served by the third party cell, the 
operator does not need to enforce proper installment 

^Our interference model presented in the following section addresses co- 
channel and separate channel deployments. 



and operation of the femtocell. Third parties will be 
naturally incentivized to keep their femtocell on and well- 
positioned to attract the operator to move its mobile 
subscribers onto its network to receive payment. On the 
other hand, if the third-party network is busy and cannot 
support the additional mobile traffic, the third-party is 
free to shut off or cap the rate to the femtocell and the 
cellular operator can adjust its cell selection decisions 
accordingly. As we will see in the next section, our user 
association algorithm can account for backhaul limits on 
the third party cells. 
• Minimal changes to existing standards: All the hooks 
necessary for the proposed third-party offload can be han- 
dled within the existing cellular standards. For example, 
in 3 GPP LTE, the mobiles already provide the network 
with all the measurement reports necessary to determine 
the airlink conditions and received signal strengths to 
make the handover decisions. Also, in the current LTE 
network model, all traffic from the public Internet is 
routed first through a gatewa}]^ before being tunneled 
to the base stations, whether the base stations cells are 
operator-controlled or operated by a third-party outside 
the operator core network |ll|.|^Thus, the network can 
both monitor the exact amount of time and data to each 
cell type for charging and to measure link quality. 

III. User Association Optimization 

As mentioned above, a key technical challenge in realizing 
the proposed architecture is that the cellular provider requires a 
good algorithm for user association: the cellular provider must 
determine, in each time instant, how to assign mobile users 
between the third-party and operator-controlled cells while ac- 
counting for channel and interference conditions, access prices 
and loading. To this end, we use a utility maximizing algorithm 
proposed in |12| and |13 | for optimized user association in 
heterogeneous networks, incorporating access price into the 
utility function. 

A. Optimization Formulation 

Returning to Fig. [T] let MSz, i = 1, . . . Nms denote the 
set of mobile stations and BSj, j = 1, . . . , Nbs set of base 
station cells, the latter set including both operator-controlled 
and third-party cells. For each MSi, let FmsIO denote the 
indices j such that BSj can potentially serve the mobile. 
Similarly, let FbsIj) t>e the set of mobiles potentially served 
by BSj. Also, let rij and Wij be the rate and bandwidth 
allocated to MSi from BSj for j G FmsIO- Let ff^ and 
ff^ be the total rate to the MSi and BSj respectively, which 
must satisfy the constraints 

E E (1) 

^The gateway, in this case, serves the combined function of the LTE P- 
GW/S-GW. We consider these to be co-located nodes. 

^Note that while protocols such as Selected IP Traffic Offload (SIPTO) lEs) 
allow small cell traffic to bypass the CN and be offloaded directly to the 
Internet, we do not consider this case here since network and transport layer 
mobility functions need to be handled by the CN in any case. 
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Absent of carrier aggregation p4| , mobiles in LTE are typi- 
cally only served by one cell at a time. If we let r be the vector 
of the rates r^j, we will denote this single path constraint as 

r G S := {r : Tij = for all but one j G FmsIOI • (2) 

Now, following p2| , we attempt to find rates to maximize 
some utility function of the form 

Nms 

U(jMS) = £ C/,(ff (3) 

i=l 

for some utility functions Uiirf^^). To account for the back- 
haul costs that the operator must pay the third party providers, 
we assume there is a cost of the form 

Nbs 

C(r^^)=^C,(ff ), (4) 

where Cj{ff^) is the cost for the traffic on BSj that the 
operator will have to pay the third-party that owns BSj. 
BS nodes belonging to BSm represent operator-deployed 
cells connected over statically-provisioned backhaul links will 
generally have zero cost (Cj{ff^) = 0), since we consider 
existing infrastructure to be a sunk cost for the operator. Nodes 
in BSf are third-party cells and have some positive cost 
(Cjff^) > 0) that they charge the operator. The cost functions 
Cj{ff^) can also be used to incorporate rate limits on either 
the third-party or operator-deployed cells due to finite backhaul 
capacity on those cell sites. 

The goal is to maximize a net utility, U{f^^) — C{f^^), 
subject to constraints on the rates. The rate limits depend on 
the channel and interference conditions, which we model using 
a linear mixing interference model proposed in | [25| . Let Zij 
be the interference power on the link from BSj to MSi. As 
described in [12J , assuming that the base stations radiate a 
fixed power per unit bandwidth, the vector of interference 
powers must satisfy a constraint of the form 

z > Gw, (5) 

where w is the vector of bandwidth allocations and G is an 
appropriate gain matrix. The rate on the links must then satisfy 

Tij < WijPij{Zij), (6) 

where Pij{zij) is the spectral efficiency (rate per unit band- 
width) as a function of the interference level Zij. Also, the 
bandwidths must satisfy some constraints of the form 

Wij < Wi, (7) 

ierBs(i) 

where Wi is the total bandwidth available in BSj. By appro- 
priate selection of the gain matrix G, this formulation can 
incorporate both co-channel deployments of the third-party 
and operator-controlled cells where the two types of cells use 
the same bandwidth and interfere with one another, or separate 
channel deployments where there is no interference. 
Now let 6 be the vector of all the unknowns 

= (r,r«^f^^w,zf. (8) 



The constraints ([T]), ^ and ^ can be replaced by inequality 
constraints represented in a matrix form 

AO < b, (9) 

for appropriate choice of the matrix A and vector b. We can 
then write the user association problem as the optimization 

max U(y^^) - C(y^^) (10a) 
e 

s.t. AO <h (10b) 

r < w • p(z) (10c) 

r G S, (lOd) 

where the constraint ( [10c| ) is a vector shorthand for the 
constraints ([6]). 

B. Dual Decomposition Algorithm 

The optimization ([T0| is, in general, non-convex due to the 
nonlinearity of the interference rate-interference constraints 
( |10c| ) and the single path constraints ([2]). However, following 
1 12], we can find an approximate solution to this problem 
in two steps. First, we initially ignore the single path con- 
straint ([2]). The resulting optimization will produce a vector 
with rates on all paths to the mobiles. We then simply "trun- 
cate" the solution to take the path with the largest rate. This 
truncation procedure is well-known in networking theory [ [26| 
and often introduces little error, since the multipath solution 
tends to concentrate on dominant single paths. 

Unfortunately, even with the multipath approximation, the 
optimization ([T0| will be non-convex. However, as in \VT\, 
we can show that the optimization admits a separable dual 
decomposition. Specifically, the Lagrangian corresponding to 
the optimization ([T0| without the single path constraint ( |10d| ) 
is given by 

L{e,^l) := [/(r^^) - C(r«^) - ^l^g{e), (11) 
where g{6) is the vector of constraints 

^(^)= (A^-b,r-wp(z))^, (12) 

and fi > is the vector of dual parameters partitioned 
conformably with g{6) 

Ai=(Ai^/xT■ (13) 

Now central to using dual optimization methods is the 
ability to compute the maxima of the form 

e{fi) := argmaxL(^,/[x) - ^{6), (14) 
e 

for some augmenting function ^{0). Using a similar argument 
as in 1^1, the following lemma shows that, under the assump- 
tion of a separable augmenting function ^(-j, the optimization 
( p4| ) admits a separable dual decomposition. 

Lemma 1: Let ^{0) be any separable function of the form 

^(6/) = ^(r,r^^,r^^,w,z) 

= [^ij (^^i ) + ^ij (^^i ' ) 

+ (rf) + ^^r(fr) (15) 

3 i 
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for some functions ^[^•(•), (•)' {') ^iji')- Let /j. 
be any vector of Lagrange parameters and let 6{iJ.) be the 
corresponding maxima for the dual optimization augmented 
by ^(^), namely 



arg max 
G 



(16) 



Then, the components of 6{iJ,) are given by the solutions to 
the optimizations 



arg mm 



arg mm 



arg max 



C,(ff)+0r(rr) + A: 



BSf-BS\ 



^BS-BS 



MS(-MS\ 



XMS-MS 



and 



{wij.Zij) e argmax |l\jWijPij{z^J j 



where the dual parameters /j, are partitioned as in ([TSj and the 
parameters A are the components 

A = (A^ A^^ A^^ A-, A^) := A V, 

where the vector A has been partitioned conformably with 6 
in 

Proof: This result follows immediately from the separable 
structure of the objective function and constraints. ■ 

The lemma shows that the vector optimization ([16]) separates 
into a set of simple one and two-dimensional optimizations 
over the components of 6 and can thus be computed easily for 
any dual parameters A. As discussed in p2| , this separability 
property has two key consequences that follow immediately 
from standard optimization theory p7| : First, one can use 
weak duality to efficiently to compute an upper bound on the 
maximum net utility. Specifically, the net utility is bounded 
by 

maxf/(0) - C(0) < maxL(6',/i), (18) 



for any dual parameters /l^ > 0. Moreover, the right-hand side 
of ( p^ is convex in fi, and since the dual maxima is separable, 
one can compute its value and gradient for any fi. Thus, one 
can efficiently minimize the right hand side of ([18]), providing 
a computable upper bound on the net utility. Although the dual 
upper bound may not be tight (i.e. the optimization may not be 
strongly dual), the bound provides a computable metric under 
which any approximate algorithm can be compared against. 

A second consequence of a computable dual maxima is that 
one can efficiently implement several well-known augmented 
Lagrangian techniques to find approximate maxima to the net 
utility U{6) — C{6). These methods include various inexact 
versions of alternating direction method of multiplier methods 
1281 , 1291 - see 1 12] for more details. 

A valuable property is that this dual decomposition applies 
in very general circumstances. In particular, one can consider 



arbitrary cost and utility functions, and SNR-to-rate mappings 
Pij{-). Thus, the framework provides a tractable and general 
methodology for a large class of networks, interference sce- 
narios and pricing schemes with computable upper bounds on 
performance. 

IV. System Evaluation 
A. Evaluation Methodology 

To evaluate the opportunistic backhaul model, we conducted 
a network simulation using a simplified version of industry- 
standard models for evaluating multi-tier networks | [T4| , jSOj, 
jSTJ. Our goal was to determine the gain in network capacity as 
a function of the number of third party providers and offloaded 
backhaul capacity. 

Two deployment models were considered: real-world and 
stochastic. In the real- world model, the operator-controlled BS 
locations were based on actual cell sites as reported in the 
OpenCellld database, which has logged data for over 500,000 
individual cells in the US |32|. For the third-party femtocells, 
following 1 15], we assume that the third party femtocells can 
be co-located with current residential and enterprise WiFi 
access points (APs) - the theory being that the owners of 
these WiFi APs would be the potential third parties to offer 
connectivity to the mobile subscribers. The WiFi AP locations 
were estimated from the freely- available Wigle.net database. 
Contributors to the Wigle project have compiled over 88 
million unique observations of WiFi stations across the globe 
133]. 

Our simulations considered two test locations: a Ikm^ area 
of the East Village in Manhattan, New York City - representa- 
tive of a dense urban deployment - and a similar-sized area in 
Passaic, NJ as representative of a typical suburban deployment. 
Fig. [2] is an aerial map of WiFi APs and cell sites in the 
selected area of Manhattan as reported in the OpenCellld and 
Wigle.net databases, plotted together in Google Earth™ |[34|. 
For the observed population of WiFi APs in the Ikm^ areas of 
NYC and Passaic, NJ, we uniformly sample a percentage of 
these nodes in the domain {2%, 5%, 10%, 15%, 20%}, which 
represents the adoption rate of third-party WiFi owners that 
agree to provide backhaul service to the cellular operator 
through a femtocell co-located at a WiFi AP. 

The equivalent number of nodes for both the urban and 
suburban locations is given in Table [I] We immediately see 
that, according to the databases we sampled, there are more 
than 2000 WiFi APs for each cellular microcell in Manhattan. 
This vast number of WiFi APs suggests that if, even a 
small fraction of open-access femtocells can be co-located at 
current WiFi locations, the cellular capacity can be massively 
increased. 

For completeness, we compare our results based on real- 
world locations with industry-standard stochastic models 1 1^, 
1 31 1 used widely in evaluating cellular systems. For the urban 
scenario in both the real-world and stochastic models, we 
take the operator-deployed nodes to be microcells, which are 
omnidirectional transmitters with power, bandwidth and other 
parameters coinciding with the 3 GPP urban microcell model in 
| [T4l , (31]. Femtocells are similarly configured based on these 
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Fig. 2: Google Earth™ map of reported microcell locations 
(blue balloons) and a fraction of the WiFi sites (green circles) in 
the East Village, Manhattan. Since the WiFi access points vastly 
outnumber the current cellular base stations (more that 2000 to 
1 in this case), cellular capacity can be significantly increased 
if femtocells can be co-located at even a small fraction of the 
WiFi sites. 



TABLE I: Number of operator-controlled and third-party cells 
and number of UEs in the urban and suburban test cases 



Environment 


Node 
Type 


Number of Nodes 


Urban 

micro-only and 
micro+femto 


Micro 


Nm = 17 


Femto 


Nf e {722, 1805, 3610, 5415, 7220}* 


UE 


Nms = 425 (25/micro) 


Suburban: 
macro-only and 
macro-i-femto 


Macro 


Nm=9 


Femto 


Nf e {66, 165, 330, 495, 660, 825}* 


UE 


Nms = 225 (25/macro) 



''Nf computed from the adoption rate: {2%, 5%, 10%, 15%, 20%} of 
observed WiFi APs 



parameters and are subject to a maximum backhaul rate in 
the set {10,20,30,40,50} Mbps^ These values for the rate 
constraint parameter are assigned uniformly over the set of 
femtocells. For the suburban scenario (for both real- world and 
stochastic models), we consider operator BSs to be three-way- 
sectorized macrocells. For the stochastic models, the densities 
of the operator-controlled macro/microcells and third-party 
femtocells were adjusted to match the densities observed in the 
real- world data. Other salient parameters are given in Table 
Note that the femtocells have an additional 20 dB of path loss 
to account for the wall loss assuming the femtocell is deployed 
indoors. 

For each of the scenarios (urban / suburban and real-world 
/ stochastic), we follow the standard evaluation methodology 
in |T4| , | [3T| to assess the downlink capacity. Specifically, 
we generate 10 random instances of each of the networks; 
each instance is called a drop. In each random drop, we run 



optimal user association between the third-party and operator- 
controlled cells. In reality, we envision that this optimization 
would be conducted in the operator's network. 

In conducting the optimization, we assume a similar model 
as p5|, where the spectral efficiency Pij{zij) in ^ is given 



by the Shannon capacity with a loss of 3 dB with a maximum 
value of 4.8 bps/Hz (corresponding to 64-QAM at rate 5/6). 
For the utility ([3]), we assume a proportional fair metric 
Uiirf^^) = \og{jf^^). The backhaul capacity is assumed to 
be zero for operator-controlled cells, while third-party cells 
charge a linear cost so that 



pr 
10,' 



BS 



j G BSf (i.e. femtocell) 

j G BSm (i.e. macro/microcell) 



(19) 



where p represents the cost per unit backhaul capacity in the 
femtocell relative to the utility. The price p will be varied. 



TABLE II: Network model parameters 





Parameter 


Value 




Topology 


Uniform with wrap-around 




Total TX power 


30 dBm 


O 

o 


BW 


10 MHz (FDD DL) 


_o 


Antenna pattern 


omni 


Urban i 


Micro ^ UE path 
loss 


15.3 + 37.6 logio (R) in km) 


Micro ^ UE log- 


lOdB std. dev; 50% inter-site correlation; 




normal shadowing 


100% intra-site correlation 




Topology 


Uniform with wrap-around 




Total TX power 


20 dBm 




BW 


10 MHz (FDD DL) 


<D 
O 


Antenna pattern 


omni 


o 


Femto ^ UE path 


15.3 + 37.6 logio(i^) + 20(iB (R in km) 


Ph 


loss 




Femto ^ UE log- 
normal shadowing 


8dB std. dev 




Backhaul max rate 


rmax G {10,20,30,40,50} Mbps 
uniformly assigned to nodes 




Topology 


Hexagonal (3 -way sectorized) with wrap- 
around 


<D 
O 


Total TX power 


46 dBm 


2 

o 


BW 


10 MHz (FDD DL) 


a 


Antenna pattern 


A(0) = -min{12(^r,Am} 


Suburl 


Macro ^ UE path 
loss 


15.3 + 37.6logio(R) (R in km) 


Macro ^ UE log- 
normal shadowing 


8dB std. dev 




Carrier frequency 


2.1 GHz 




Total area 


lOOOxlOOOm 




UE distribution 


Uniform, 25 per macro/microcell 




Mobility 


constant 


o 

3 


Traffic model 


full buffer 


Fading 


none 




Link capacity 


C^W*min(log(l-\-10~W^SNR),pmax) 

(5 = 3dB (loss from Shannon cap.*) 
Pmax (max. spectral efficiency) 



the optimization described in Section III to determine the 



Shannon capacity, as discussed in [35J . 



^Backhaul rate constraint values are based on broadband services commonly 
offered by many ISPs in the US. 
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0.05 0.1 0.15 0.2 

Adoption rate (fraction of total observed nodes) 

(a) Urban scenario 




0.05 0.1 0.15 0.2 

Adoption rate (fraction of total observed nodes) 



(b) Suburban scenario 

Fig. 3: Average rate gain as a function of the adoption rate 
in urban and suburban deployments. We see that if even a 
small fraction (5%) of WiFi owners agree to install open-access 
femtocells, cellular capacity can increase more than 20 fold in 
a dense urban environment and a factor of 6 in a suburban 
deployment. 



B. Potential Capacity Gain with Offloading 

To estimate the maximum possible capacity gain with third- 
party offload, we first consider the case where the third-party 
providers lease their capacity at zero cost (i.e. p = in ([19])). 
Fig. [3] shows that the gain in mean throughput per mobile 
as a function of the adoption rate - the fraction of WiFi 
AP locations where open-access femtocells are co-located. We 
see that the total capacity can be increased significantly. For 
example, a 5% adoption yields more than 20x increase in user 
throughput in the real-world urban setting and a 6x increase 
in the real- world suburban model. The maximum gain in the 
suburban model is not as high as the urban setting since the 
density of third-party cells is lower. Also, the maximum gains 
in both cases begin to saturate since we fix the number of UEs 
per marcros. Therefore, adding more femtocells eventually has 
little value - a phenomena also observed in |15|. The finite 
backhaul rates on the femtocells also limits the gain. 

Fig. |4] similarly plots the increase in the cell-edge through- 
put. As defined in p4| , the cell-edge rate is the rate of the 5% 
percentile UE in each drop. We see similar gains at the cell 
edge as the mean gains, suggesting that the gains are uniformly 
experienced across the cell. Table [lll| states the gain value for 
the urban case at the 5% adoption. 




0.05 0.1 0.15 0.2 

Adoption rate (fraction of total observed nodes) 

(a) Urban scenario 




Adoption rate (fraction of total observed nodes) 

(b) Suburban scenario 

Fig. 4: Average 5% cell-edge rate gain as a function of the 
adoption rate in urban and suburban deployments. 



TABLE III: Capacity and cell edge gains with 5% femtocell 
adoption based on the urban real-world model. 



Scenario 


Macro-only 


Macro+Femto 


Gain 


Avg. UE rate 
(Mbps) 


0.63 


13.38 


21.39 


Avg. 5% cell 
edge rate 
(Mbps) 


0.08 


1.36 


16.71 


Utility 

(geometric mean 
rate, Mbps) 


0.41 


9.35 


22.66 



C. Adding Third-Party Pricing 

The results in the previous subsection assumed that the 
relative cost of the third-party backhaul (the variable p in 
([19])) was zero. Of course, in reality, third parties will not 
generally offer backhaul for free, so we need to consider the 
capacity gain with non-zero pricing. Unfortunately, there is 
no way to directly determine the "correct" relative price p to 
use in the evaluation without some economic analysis relating 
the potential revenue increase to the operator from increased 
capacity (as measured by the utility) versus the cost to the 
operator of the third-party backhaul. However, such analysis 
is beyond the scope of this study, although business models 
have been considered elsewhere, e.g. p6| . 

What is relevant for this work is to show that our net utility 
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Fig. 5: Distribution of the UE rates for micro+femto urban real- 
world model with femto price p G {0, 1, 4, 8} and 5% adoption. 
Also, plotted is the micro-only distribution which corresponds 
to the price p = oo. 



maximization optimization can incorporate pricing, whatever 
the correct pricing is. As an illustration, we fix the adoption 
rate at 5% and run the micro+femto optimization for different 
prices p in (p^p] Fig. [s] plots the resulting rate distributions 
across the UEs for the different prices. As we would expect, as 
the price is increased, the number of users scheduled on third- 
party links along with the volume of offloaded traffic decreases 
as a result of the algorithm's penalization of such users. The 
optimal allocation of resources therefore tends to involve these 
links less and less. As p ^ oo, the rate distribution approaches 
the distribution using only the operator-controlled microcells. 

Also, although we cannot assess the absolute economic 
value of femtocell offload, we can conduct the following 
simple comparison: Suppose the operator wishes to increase 
capacity of its network. We compare the following two meth- 
ods: 

• Increase operator- controlled cells: In this method, the 
operator does not use any femtocells and increases capac- 
ity by adding operator-controlled micro/macrocells only, 
i.e. traditional cell splitting. To simulate this scenario, 
we imagine a network with all the parameters being the 
same, except that the density of the micro/macrocells 
is increased by some factor a > 1. Increasing the 
density in this manner will incur a variety of costs to the 
operator including the capital and operating expenses of 
the new base stations as well as the cost of the additional 
backhaul. For the moment, we will only consider the 
additional backhaul costs. Then, as we vary a, we can 
estimate the gain in network capacity as a function of the 
additional backhaul. 

• Femto offload: As an alternate approach, we imagine that 
the operator adds no new micro/macro base station cells 
of its own and relies entirely on purchasing capacity 
via femto offload. To simulate this scenario, we fix 
an adoption rate at some reasonable value (we assume 
5%), and then increase network capacity by lowering the 
relative cost p in ([19]), from p = oo (where the operator 

^It should be noted that loading price p is unitless (as far as the resource 
assignment algorithm is concerned) and simply represents the weight of the 
penalty incurred on net utility. 




.«)rice=0 



macro-only 



2 4 6 8 10 12 

Avg. additional backhaul rate (Mbps/user) 

(a) Urban scenario 




2 4 6 8 10 12 

Avg. additional backhaul rate (Mbps/user) 

(b) Suburban scenario 

Fig. 6: Average utility as a function of additional backhaul, 
comparing adding operator-controlled micro/macrocells only vs. 
relying entirely on femtocell offload. For the femtocell offload 
case, we assume a 5% adoption rate and vary the amount of 
backhaul used on the femtocells. 



uses no femtocell offload) to p = (where the network 
purchases any capacity on femtocells without regard to 
cost). Then, we can again measure the increase in network 
capacity as a function of the additional backhaul costs, 
where the additional backhaul in this case is on the third- 
party femtocells. 
The results of this comparison are shown in Fig. |6] Plotted 
is the system utility as a function of the additional back- 
haul required for both methods - adding operator-controlled 
macro/microcells, or offloading to femtocells on existing back- 
haul. We measure capacity via the utility. Since we assume a 
proportional fair utility, log(ff^'^), the utility is equivalent 
to the geometric mean rate {Yli^f^^)^^^^^ • The geometric 
mean rate is a better measure of network capacity than 
average rate since it penalizes mobiles with lower rates more 
significantly. Nevertheless, although it is not plotted, very 
similar curves would be observed with either arithmetic mean 
rate or cell edge throughput. 

We see from Fig. |6] that, for the urban scenario, increasing 
the utility requires roughly the same amount of additional 
backhaul whether deploying more operator-controlled cells or 
using femtocell offload. In the suburban scenario, the femtocell 
offload requires significantly more additional backhaul for 
small increases in utility, but requires only modestly more 
additional backhaul for larger increases in capacity. 
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Now, as discussed in the Introduction, it is likely that 
the backhaul from femtocell offload would be significantly 
lower cost than the purchasing leased lines with guaranteed 
rates needed for operator-controlled macro/microcells. More- 
over, adding operator-deployed cells incurs additional costs 
including site acquisition, infrastructure expenses and network 
maintenance p6| . Nevertheless, quantifying the exact savings 
would require further economic analysis. 

Conclusions 

We have presented a model for operators to offset backhaul 
costs by leveraging existing capacity from third-parties. In the 
proposed model, third parties install open-access femtocells 
in their networks and the cellular operator can then opt to 
move subscribers onto third party cells for a fee. The problem 
of dynamically assigning users between the third-party and 
operator-controlled cells is formulated as an optimization 
problem. A dual decomposition algorithm is presented that 
is extremely general and can incorporate channel and interfer- 
ence conditions, traffic demands, backhaul capacity and access 
pricing. To evaluate the model, we considered deployments 
where the third party femtocells were co-located with existing 
WiFi APs. Due to the large numbers of WiFi APs relative 
to base station cell sites, our simulations suggest that network 
capacity be significantly increased even if only a small fraction 
(say 5%) of current WiFi owners deploy open-access femto- 
cells. The gains are particularly large in dense urban areas 
where our data suggests there are some 2000 WiFi APs per 
operator cell. Our optimization can also incorporate a variety 
of pricing mechanisms by the third parties, but determining the 
correct price will need analysis beyond the scope of this study. 
However, our simulations show that, whatever is the correct 
price, the additional backhaul to increase capacity is similar 
for both adding more operator-controlled cells or offloading 
to third-party femtocells. Thus, assuming third party backhaul 
can be offered at a lower rate than leased lines for operator- 
controlled cells, the savings of the proposed method can be 
significant. In this way, opportunistic backhaul can offer a 
scalable, low-cost method to increase network capacity and 
address the growing demands on cellular wireless networks. 
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